В данной статье предложены алгоритмы планирования и управления движением мобильного робота в двухмерной стационарной среде с препятствиями. Задача состоит в том, чтобы сократить длину запланированного пути, учесть динамические ограничения робота и получить плавную траекторию. Для учета динамических ограничений мобильного робота на карту добавляются виртуальные препятствия, перекрывающие невыполнимые участки движения. Такой способ учета динамических ограничений позволяет использовать картографические методы без увеличения их сложности. В качестве алгоритма глобального планирования используется модифицированная версия алгоритма быстрого исследования случайных деревьев (Multi parent nodes RRT – MPN-RRT). В этом алгоритме, в отличие от оригинальной версии, используется несколько родительских узлов, что уменьшает длину запланированной траектории по сравнению с исходной версией RRT с одним узлом. Кратчайший путь на построенном графе находится с помощью алгоритма оптимизации муравьиной колонии. Методами численного моделирования показано, что использование двух родительских узлов позволяет уменьшить среднюю длину пути для городской среды с низкой плотностью застройки. Для решения проблемы медленной сходимости алгоритмов, основанных на случайном поиске и сглаживании путей, алгоритм RRT дополнен алгоритмом локальной оптимизации. Алгоритм RRT ищет глобальный путь, который сглаживается и оптимизируется итеративным локальным алгоритмом. Алгоритмы управления нижнего уровня, разработанные в этой статье, автоматически уменьшают скорость робота при приближении к препятствиям или повороте. Общая эффективность разработанных алгоритмов продемонстрирована методами численного моделирования с использованием большого количества экспериментов.
Планирование пути для автономных мобильных устройств является важной задачей в робототехнике. При планировании пути принято использовать один из двух классических подходов: глобальный, когда карта полностью известна, и локальный, в котором устройство по мере движения обнаруживает препятствия с помощью различных бортовых датчиков. На основе этих двух подходов также создаются алгоритмы, сочетающие в себе сильные стороны глобального и локального планирования.
В ходе предыдущих исследований нами был разработан и реализован в среде Matlab прототип многокритериального сплайн-алгоритма глобального построения маршрута. Алгоритм использует граф Вороного при вычислении первой аппроксимации маршрута для запуска итерационного метода, что позволило находить путь во всех конфигурациях карты при условии существования пути от начальной точки до целевой точки. В ходе итеративного поиска использовалась целевая функция, в которой каждому критерию присваивался его вес в целевой функции. Для реализации критериев в том числе использовался метод потенциальных полей.
В данной статье представлена реализация модифицированного сплайн-алгоритма для применения его на реальных автономных мобильных робототехнических системах. Для этого проводится корректирование уравнений характеристических критериев оптимальности пути. Карта препятствий, представленная в ранней версии алгоритма в виде пересечений кругов, в реальных условиях может быть представлена в виде динамически изменяемой вероятностной карты на основе сетки занятости (OccupancyGrid), а робот уже не представляет из себя геометрическую точку.
Для реализации сплайн-алгоритма и дальнейшего использования его в системах управления реальных мобильных робототехнических устройств исходный код прототипа алгоритма был перенесен из среды Matlab в модуль программного обеспечения, написанный на языке программирования С++. Тестирование быстродействия алгоритма и оптимальность многокритериальной целевой функции проводились в среде ROS/Gazebo, являющимся на сегодняшний день де-факто стандартом программирования и моделирования робототехнических устройств.
Полученный в результате сплайн-алгоритм поиска пути можно интегрировать в системы управления наземных колесных и гусеничных робототехнических устройств, оборудованных лазерным дальномером, а также модифицировать предложенный алгоритм для использования шагающими наземными роботами, беспилотными летающими аппаратами и беспилотными судами. Алгоритм работает в режиме реального времени и параметры влияния критериев на целевую функцию доступны для динамических изменений во время движения мобильного робота.
В статье приведено решение проблемы информационного взаимодействия между встраиваемыми вычислительными устройствами при реализации распределённого управления в информационно-измерительной и управляющей системе (ИИУС) роботов с модульной архитектурой. Распределённое управление реализуется за счёт проектирования каждого модуля как устройства со своей собственной ИИУС, содержащей все необходимые для выполнения своего функционала компоненты, включая вычислительные устройства. Вследствие такой функциональной завершенности модулей происходит распараллеливание вычислительного процесса функционирования робота как единой мехатронной системы. В результате существенно снижаются требования к мощности вычислительных устройств ИИУС модулей, в качестве которых оказывается возможным использовать недорогие микроконтроллеры и одноплатные ЭВМ — встраиваемые вычислительные устройства.
Предложена сетевая организация структуры ИИУС робота, что позволило перенести свойство реконфигурируемости сети на структуру модульного робота. Анализ различных топологий сети показал, что топология типа «звезда» имеет ряд преимуществ по сравнению с топологией типа «шина» для применения в гетерогенных модульных роботах.
Показано, что использование Robot Operating System (ROS) для реализации информационного взаимодействия между встраиваемыми вычислительными устройствами либо невозможно, либо существенно затруднено. Предложена спецификация, предназначенная для создания соответствующих программных интерфейсов и языка межмодульного взаимодействия, обеспечивающих включение модулей сторонних производителей в режиме «plug and play». Спецификация основана на принципах ROS, но позволяет реализовать ПО на встраиваемых вычислительных устройствах. На основе многокритериальной оптимизации по Парето получены рекомендации для выбора соответствующих аппаратно-программных средств.
Работоспособность предложенного решения была доказана в ходе экспериментов на установке, состав которой приближен к условиям работы ИИУС гетерогенного модульного робота. Эксперименты показали, что совместная работа программной и аппаратной частей удовлетворяет всем обозначенным требованиям и применима для передачи сообщений исполнительного уровня с частотой до 100 Гц при любой нагрузке на сеть.
Приведены краткие сведения о существующих интегральных схемах (ИС) базового матричного (БМК) и базового структурного (БСК) кристаллов отечественного и иностранного производства, ориентированных на применение в датчиковых системах, в том числе роботов различного назначения и летательных аппаратах.
Рассмотрены структуры новых микросхем БМК (АБМК-2.1) и БСК (MH2XA010), а также перспективы проектирования на их основе радиационно-стойких ИС для аналоговой обработки сигналов и интерфейсов датчиков различной физической природы.
1 - 4 из 4 результатов